#include<bits/stdc++.h>
using namespace std;
long long T,n,a[200001],color[200001],maxn,cnt;
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%lld",&T);
	for(int z=1;z<=T;z++)
	{
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
		}
		maxn=0;
		for(int i=0;i<(1<<n);i++)
		{
			cnt=0;
			for(int j=0;j<n;j++)
			{
				if(i>>j&1)
				{
					color[j+1]=1;
				}
				else
				{
					color[j+1]=0;
				}
			}
			for(int j=1;j<=n;j++)
			{
				for(int k=j-1;k>=1;k--)
				{
					if(color[j]==color[k])
					{
						if(a[j]==a[k])
						{
							cnt+=a[j];
						}
						break;
					}
				}
			}
			maxn=max(maxn,cnt);
		}
		printf("%lld\n",maxn);
	}
	return 0;
}
